- idUS
- Listar por autor
Listar por autor "Aichholzer, Oswin"
Mostrando ítems 1-7 de 7
-
Ponencia
A quadratic distance bound on sliding between crossing-free spanning trees
Aichholzer, Oswin; Reinhardt, Klaus (2004)Let S be a set of n points in the plane and let TS be the set of all crossing-free spanning trees of S. We show that any ...
-
Artículo
Balanced Islands in Two Colored Point Sets in the Plane
Aichholzer, Oswin; Atienza Martínez, María Nieves; Díaz Báñez, José Miguel; Fabila Monroy, Ruy; Flores Peñaloza, David; Pérez Lantero, Pablo; Vogtenhuber, Birgit; Urrutia, Jorge (Elsevier, 2018) -
Artículo
Compatible Geometric Matchings
Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García Olaverri, Alfredo; Huemer, Clemens; Hurtado, Ferrán; Kano, Mikio; Márquez Pérez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane L.; Urrutia, Jorge; Wood, David R. (2008) -
Ponencia
Flips in combinatorial pointed pseudo-triangulations with face degree at most four
Aichholzer, Oswin; Hackl, Thomas; Orden Martín, David; Pilz, Alexander; Saumell Mendiola, María; Vogtenhuber, Birgit (2013)In this paper we consider the flip operation for combinatorial pointed pseudo-triangulations where faces have size 3 or ...
-
Ponencia
On the number of pseudo-triangulations of certain point sets
Aichholzer, Oswin; Orden Martín, David; Santos Leal, Francisco; Speckmann, Bettina (2004)We compute the exact number of pseudo-triangulations for two prominent point sets, namely the so-called double circle and ...
-
Ponencia
Simulating distributed algorithms for lattice agents
Aichholzer, Oswin; Hackl, Thomas; Sacristán Adinolfi, Vera; Vogtenhuber, Birgit; Wallner, Reinhardt (2013)We present a practical Java tool for simulating synchronized distributed algorithms on sets of 2-and 3-dimensional ...
-
Ponencia
Triangulations without pointed spanning trees
Aichholzer, Oswin; Huemer, Clemens; Krasser, Hannes (2004)Problem 50 in the Open Problems Project asks whether any triangulation on a point set in the plane contains a pointed ...